#include <stdio.h>
void sushu(const int number){
    int n=0;
    for(int i=0;i<=number;i++){
        n=0;
        for(int j=1;j<=i;j++){  //遍历取余
            if(i%j == 0){   //i每有一个约数n+1
                n++;
            }
            if(j==i && n <= 2){    //约数小于2就是素数
                printf("%d\n",i);
            }
        }
    }
    return;
}

int main(int argc,const char* argv[])
{   
    int number=0;
    printf("请输入:");
    scanf("%d",&number);
    sushu(number);
    return 0;
}